//
//  小马买书.c
//  XJZDCC
//
//  Created by 马鹏朔 on 2022/4/21.
//

//用双数组法把重合的去掉
/*#include<stdio.h>
int main()
{
    int x,i,j,d=0;
    int a[60];
    int b[60];
    scanf("%d",&x);
    for(i=0;i<x;i++)
    {
        int m=0;
        scanf("%d",&a[i]);
        for(j=0;j<i;j++)
        {
            if(b[j]==a[i])
            {
                m=1;
                break;
            }
        }
        if(m==0)
        {
            b[d]=a[i];
            d++;
        }
        
    }
    for(i=0;i<d;i++)
    {
        printf("%d ",b[i]);
    }
    return 0;
    
}*/
//用桶排序法也可以实现
/*#include<stdio.h>
int main()
{
    int a[101]={0};
    int i,j;
    for(i=0;i<101;i++)
    {
        a[i]=0;
    }
    int n,t = 0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        if(a[t]==0)
        {
            (a[t])++;
        }
    }
    for(i=0;i<101;i++)
    {
        for(j=1;j<=a[i];j++)
        {
            printf("%d ",i);
        }
    }
    
    return 0;
}*/
//用冒泡法就是先排序再去重
/*#include<stdio.h>
int main()
{
    int a[60],i,j,t;
    int n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=1;i<=n-1;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    for(i=0;i<n;i++)
    {
        if(a[i]!=a[i+1])
            printf("%d ",a[i]);
    }
    return 0;
}*/
